6. АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ

6.4. Примеры алгоритмов, составленных в псевдокоде

Сложные алгоритмы удобнее записывать на псевдокоде, который включает фразы естественного языка и общепринятые математические обозначения, оформленные по стандартам, принятым в алгоритмических языках.
1. После выполнения представленного фрагмента программы переменная у приняла значение 10. Каким было значение х перед
входом в этот фрагмент?
y := x – 1; x := y + 2; y := x + y ; вывод y
Ответ: х = 5.
2. Задан фрагмент алгоритма. Какими будут значения d и c на выходе, если на входе а = 8; в =3?
1) Если а < в, то с = в – а иначе с = 2 * (а – в)
2) d = 0
3) Пока с > А выполнять: d = d + 1;c = c – 1
Ответ. При на выходе из этого фрагмента переменные d и c примут значения: d = 2; c=8
3. Представлен алгоритм (div(x,y) - целочисленное деление х на у, mod(х,у) - целый остаток от деления):
k = 50
Выбор
при div(k,12) = 4: d := k
при mod(k,12) < 5: d := 2
при mod(k,12) > 9: d := 3
иначе d := 1
Всѐ
Ответ. Значение переменной d после выполнения алгоритма равно 2
4. Представлен алгоритм (mod(х,у) - целый остаток от деления):
k = 70
Выбор
при mod(k,12) = 7: d := k
при mod(k,12) < 5: d := 2
при mod(k,12) > 9: d := 3
иначе d := 1
Всѐ
Ответ. Значение переменной d после выполнения алгоритма равно 3
5. Представлен фрагмент программы:
x := 9; y := 7; p := x= y; q := y > x; p := p and q
Ответ. В результате выполнения фрагмента программы переменные p и q примут значения p = false; q = false